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Abstract 

Analysis of the Berlekamp-Massey-Sakata algorithm for decoding one- 
point codes leads to two methods for improving code rate. One method, 
due to Feng and Rao, removes parity checks that may be recovered by 
their majority voting algorithm. The second method is to design the code 
to correct only those error vectors of a given weight that are also geomet- 
rically generic. In this work, formulae are given for the redundancies of 
Hermitian codes optimized with respect to these criteria as well as the for- 
mula for the order bound on the minimum distance. The results proceed 
from an analysis of numerical semigroups generated by two consecutive 
integers. The formula for the redundancy of optimal Hermitian codes 
correcting a given number of errors answers an open question stated by 
Pellikaan and Torres in 1999. 

Keywords: Numerical semigroup, Hermitian curve, Feng-Rao im- 
proved code. 

Introduction 

Numerical semigroups have proven to be very useful in the study of one-point 
algebraic-geometry codes. On one hand the arithmetic of the numerical semi- 
group associated to the one-point yields a good bound — called the order bound 
on minimum distance [HHIE]- On the other hand, a close analysis of the numer- 
ical semigroup and the decoding algorithm commonly used for one-point codes 
shows that significant improvements in rate may be achieved while maintaining 
a given error correction capability .4 . In this article we discuss the order bound 
and improvements to the rate for codes constructed from Hermitian curves. 

Let us briefly recall the definition of one-point algebraic geometry codes 
and state the notation we will use. Suppose F is a finite field, F/W a function 
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field and P a rational point of F/F. For m € No let C(mP) be the ring of 
functions in F having poles only at P and of order at most m. Let vp be the 
valuation of F associated with P and let A = {—Vp(f) : / € [j C(mP)}. A 
is a numerical semigroup. That is, a subset of No, closed under summation, 
containing and with finite complement in No- It is called the Weierstrass 
semigroup associated to P. Let Pi, . . . , P n be pairwise distinct rational points 
of F/F which are different from P and let ip be the map (J C(mP) — > F™ such 
that / i-> (/(Pi), . . . , /(P«)). Suppose that A = {A = < Ai < A 2 < . . . }. 
The i-th one-point algebraic-geometry code associated with P and Pi, . . . , P n is 
[(fiiCiXiP))^. Naturally, the semigroup which will give us information about 
the one-point codes on P will be the Weierstrass semigroup associated to P. 

The Hermitian curve over F ? 2, where q is a prime power, is defined by its 
affine equation x q+1 — y q + y. It has a single point P M at infinity and q 3 proper 
rational points Pi , . . . , P q 3 . The ring of functions on the curve with poles only at 
Poo is generated, as a vector space over F g , by the set {x l yi : j < q}. Moreover, 
v Poa( x ) — ~1 an d v P x {y) = ~ 1 ~ 1- Thus, the Weierstrass semigroup at P^ 
is generated by q and q + 1. Hermitian codes are the one-point codes defined 
on the Hermitian curve associated with P^ and Pi , . . . , P q 3 . For details on the 
Hermitian curve and the Hermitian codes we refer to [HI 121 [B] • 

The scope of this work is to analyze some aspects of Hermitian codes based 
on the Weierstrass semigroup at . Since the only thing we will be using about 
the Hermitian codes is that the associated numerical semigroup is generated by 
two consecutive integers, all the results can be stated more generally for all 
those one-point codes for which the associated semigroup is generated by two 
consecutive integers. In Section [1] we analyze the enumeration of semigroups 
generated by two consecutive integers. Then we mention the known results 
on the sequence vi and the order bound. In Section [5] we give formulas for 
the number of checks of optimal codes correcting all errors of a given weight, 
whenever the associated numerical semigroup is generated by two consecutive 
integers. In the case of Hermitian codes this is the answer of an open question 
stated in [7] . In Section [3] we give formulas for the number of checks of optimal 
codes correcting all generic errors of a given weight. 

1 On the enumeration and the z^-sequence of 
semigroups generated by two consecutive in- 
tegers 

We start this section with a small survey of the nomenclator and notations 
we will use on numerical semigroups and, more specifically, those numerical 
semigroups generated by two consecutive integers. Then we will analyze the 
enumeration of the latter semigroups and give the tools we will use in Section [2] 
and Section [3J 
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1.1 Semigroups Generated by Two Consecutive Integers 

By a numerical semigroup we mean a subset of No, whose complement in No is 
finite and which contains any sum of its elements. Given a numerical semigroup 
A we denote gaps the elements in its complement in No- The genus g of A is the 
number of gaps while its conductor c is equal to the largest gap plus one. The 
enumeration A of A is the unique increasing bijective map A : No — ► A. We 
say Xi to denote X(i). Notice that if A, is larger than or equal to the conductor 
or, equivalently, i c — g, then X, t = i + g. 

In this work we just deal with numerical semigroups generated by two con- 
secutive integers. If the consecutive integers are a, a + 1 then the numerical 
semigroup consists of any element ia + j(a + 1) with i,j £ No- By properties 
of semigroups generated by two integers [2], we know that the genus of this 
semigroup is g — ^ a ^ a and its conductor is c = (a — l)a. Furthermore, the 
semigroup generated by a, a + 1 admits two alternative descriptions. The first 
one is given by the disjoint union 0U{a,a+l}U {2a, 2a + 1, 2a + 2} U • • ■ U {(a — 
2)a, (a — 2)a + 1, . . . , (a — 2)a + a — 2} U {i : i ^ (a — l)a}. The second one was 
proved in 8J and it is given in the next lemma. 

Lemma 1.1 The numerical semigroup generated by a, a + 1 is the set with all 
nonnegative integers whose remainder when dividing by a is at most the quotient. 

1.2 Enumeration 

As one can see from Lemma ll.ll numerical semigroups generated by two consec- 
utive integers are highly related to the set of pairs V = {(x, y) : x, y £ No, y < 
x}. In fact, the numerical semigroup generated by a, a -I- 1 is the image of the 
map 

Cta- V -» No 

(x, y) h-> ax + y 

It turns out that this map is one-to-one whenever a a (x,y) is strictly less than 
a(a + 1). Indeed, if I < a(a + 1) and (x, y) £ a~ x (l) then x must be less than or 
equal to a and y must be strictly less than a. So x and y are the quotient and the 
remainder of the Euclidean division of I by a, which are unique. In particular, 
a a is one-to-one whenever a a (x, y) is less than or equal to the conductor of the 
semigroup, which is c = a(a — 1). 
Furthermore, the total order 

(x,y) < (x',y') if j X < X / , , 
y ,tn K ,yj \ x = x' and y < y, 

is compatible with the natural order of the semigroup for all those values in 
the semigroup which are less than a(a + 1). That is, for any 1,1' € A with 
1,1' < a(a + 1), then I < I' if and only if a" 1 ^) < a" 1 ^'). 

Now, since X^=o-7 = * t ' ^ ne sec l uence a k = k ^ k ^ is increasing and 
afc+i — ak = fc+1. So any integer i in No can be written uniquely as i = a: ( x + 1 ) -\-y 
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for some iGNo and some ^ y ^ x. Thus, the map 

13: V -> N 

/ \ x(x~\-l) | 

{x,y) i-> v 2 +y 

is one-to-one everywhere and it is also compatible with the former total order. 

As a conclusion, and taking into consideration that the genus and the con- 
ductor of the numerical semigroup generated by a, a+ 1 are, respectively, ( g ~ 1 ) a 
and (a — l)a, one can see that the map A : No — > A with 

| j+ *- a 2 1 - )a otherwise, 

is increasing and one-to-one. Hence, it is exactly the enumeration of the semi- 
group generated by a, a + 1. 

1.3 The //-Sequence and the Order Bound 

Given a numerical semigroup A with enumeration A define the sequence vi by 

v% = \{j € N : Ai - Xj e A}|. 

The sequence i>i is used to define the order bound on the minimum distance of 
one-point algebraic-geometry codes: 

Si = minj^j : j > i}. 

The order bound, also known as Feng-Rao bound, is a lower bound on the 
minimum distance of the i-th one-point code on P. In this case the numerical 
semigroup is the Weierstrass semigroup associated to P. Details can be found 
in [HOSE]. 

The Feng-Rao improved codes [3] are defined by means of the sequence Vi 
as well. First a set of functions on the curve {z, : i € Nq} having only poles at 
P is considered such that the valuation of Zi at P is — Aj. Now, the Feng- Rao 
code designed to correct t errors has as parity checks the evaluation in certain 
points of the curve of functions zi for all i with i/j < 2t + 1. 

In this subsection we derive the sequence Vi as well as the order bound for 
numerical semigroups generated by two consecutive integers. For Hermitian 
codes this information has appeared previously (see [3 [21 [9])- We choose to 
include our own proofs since our methods are new and will be needed later in 
the analysis of improved codes. 

From now on, let A be the semigroup generated by a and a + 1 and let g and 
c be respectively its genus and its conductor, and let A be its enumeration. In 
order to compute the values in the sequence z/j we need to distinguish between 
those elements Ai G A for which A; = ax + y for unique nonnegative integers 
x, y with y ^ x from those for which x, y are not unique. 

Let us denote by A x the subset of A containing the elements I — ax + y with 
^ y ^ x. Then I is uniquely expressible as / = ax + y for nonnegative integers 
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x, y with y ^ x if and only ii I E A x \ (U^/^A 1 ). Suppose I — ax + y 6 A 35 . 
Then £ = a(x — 1) + a + y and ^ 6 A x_1 if and only if a + y ^ x — 1, i.e., 
j/ ^ ie — a — 1. Similarly, / = a(x + 1) — a + y and / G A 2:+1 if and only if 
—a + y ^ 0, i.e., y ^ a. From this argument we have that ax + y with y x is 
in A 31 \ (U^^A 1 ) if and only if x — a ^ y ^ a — 1. 

Lemma 1.2 Let A^ € A and suppose that the Euclidean division of Xi by a has 
quotient x and remainder y. If x — a ^ y ^ a — \, then Vi — (x — y+ l)(y+ 1) = 
xy — y 2 + x + 1 . 

Proof: Suppose Xi = Xj + A&. It is easy to check that if A, E A x \ (U Z ^ X A Z ) 
for some x, then Xj e A 1 \ ( ] J Z9 l x >A z ) and Xk eA 1 \ (U z ^ x » A z ) for some x' , x". 
So, 

Vi = \{(x',y')er:Xi-ax'-y'eA}\ 
= \{(x',y')£V:(x~x\y-y')eV}\ 
= \{(x',y')eN xN : 

x' sj x, y' < y, y' < a/, y' ^ a/ - a; + y}| 

= X! M : max {°' V + x ' - x } ^ V' ^ min{y,a;'}}|- 

This last number is the number of integer points inside a parallelogram with 
base x—y+1 and height y+1 (see Figure[T]). Hence it is equal to (x— y+l)(y+l). 



y' 

/ i it. 

y = x y = % — x + y 




Figure 1: Parallelogram in proof of Lemma ll.2l 

□ 

To approach the case in which A^ = ax + y — ax' + y' with x =/= x' , y =/= y', we 
need a result from [10] . It says that if a numerical semigroup A is such that its 
conductor c is two times its genus, then for all A^ € A such that A; -c+1 £ A, 
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we have Vi — Aj — c + 1. We already know that for the numerical semigroup 
generated by a, a + 1 the conductor is two times the genus. Let us check that 
if A, £ A 1 fl A x+1 then A 4 - c + 1 G A. Indeed, suppose A, e A 1 n A x+1 . 
Since \ G A x+1 , A, = (x + l)a + y with y ^ x + 1. Now, since Ai € A x and 
A, = xa+(a+y), we have a+y ^ x. Thus, A^ — c+1 = (x+l)a+y— a(a — 1) + 1 = 
a(x — a + 2) + y+ l with y + 1 ^5 x — a + 2 and so Aj-c+1 e A. Consequently, 
if Xi = ax + j/ = ax' + y' with x/i', y ^ y' , then z/,* = Aj — c+ 1. 
The next theorem is a consequence of the former arguments. 

Theorem 1.3 Let A; € A and suppose that the Euclidean division of Xi by a 
has quotient x and remainder y. Then, 



Once we have found a formula for the values in the sequence i>i , the next step 
is to find a formula for the values of the order bound defined as Si — min{tA,- : 
j > i}. Notice that this definition has a lot to do with the increasingness of the 
sequence z/j. 

From Theorem 11.31 we deduce that Vi is quadratic in y for the integers i 
corresponding to the values A^ — ax + y inside A x with — a + x ^ y ^ a— 1, 
while it is increasing elsewhere. See Figure [3J Figure [3J Figure 2] By analyzing 
the parabola we see that z/j is increasing for y ^ | and decreasing for y ^ ~, 
being symmetric with respect to y = § . In the case when x < a all values 
ax + y G A x satisfy — a + x ^ y a — 1. Then the first and last elements in 
A x (i.e. y = 0,y = x) have the same value for z^, which is x + 1 and which is 
minimal. In the case when x ^ a, the first element (i.e. y = —a + x) attains 
the minimal value for Vi, which is ax — a 2 + x + 1; the second and last elements 
(i.e. y — —a + x+ 1, y = a — 1) have the same value for v%, which is a(x — a + 2) 
and which is minimal if we take the first element away. Thus, 

• If x < a then 

- A x n A x ' — for any x' 7^ x and 




min-{Vi : Aj G A x } = x + 1, 



(1) 



if Ai G A x and X x ^ ax + x then 



min{z/j : j > i and Aj € A x } = x + 1. 



• If a x < 2a then 



A x n A x ' 0, A 1 \ (LV^A*) ^ 0, and 

min{^ : Xi = ax + y e A x , —a + x ^ y ^ a — 1} 
(a + l)x - a 2 + 1, 



(2) 



G 



if Xi = ax + y 6 A K and —a + x ^ y < a — 1 then 

(3) 



min{i/j : j > i, Xj — ax + y G A K , 



a + x^y^a — 1} = a(ir — a + 2), 

— minji^i : Xi E A x P\ A x+1 } = min-jVj : a(x + 1) ^ A; ax + x} = 

^A- 1 (a(a; + l)) = a ( x + 1) ~ a ( a ~ 1) + 1, 

- if Aj eA'fl A 31 " 1 " 1 and A, 7^ ax + a, then 

min{i/j : j > i and Aj E A x n A x+1 } = X l+ i - c + 1 = Aj - c + 2. 

• If x ^ 2a then A x \ (U X ^ X A X ) = 0. 
Finally, one can easily check the inequalities 

• min{i/j : X t E A 31-1 n A x } < min{i/j : A, € A 1 \ (U^-^A 1 ')} < min{^ : 
A !: G A^A^ 1 }, 

• a(x - a + 2) ^ min{^ : A, 6 A 1 fl A x+1 }, 



A, - c + 2 < min{i/j : A, G A x+1 \ (U X ^ X+1 A X )}, for any A, e A 1 fl 
A 30 " 1 " 1 , X t ^ ax + x. 

With these inequalities it is easy to prove the following theorem. We leave 
the details for the reader. 

Theorem 1.4 Let A; G A and suppose that the Euclidean division of Xi by a 
has quotient x and remainder y. Then, 



St 



x +1 if x < a and y =/= x, 

x + 2 if x < a and y = x, 

a(x — a + 2) if x ^ a and — a + x^y<a — 1, 

A, — c + 2 otherwise. 



The graphics in Figure [H Figure [31 and Figure 2] show the first values of Vi 
and Si for the Hermitian codes over F42 , F 8 2 , and F 16 2 , respectively. 

In fact, it is proven [TT1 [2] that for Hermitian codes the order bound on the 
minimum distance is exactly the real minimum distance of the codes. 



2 Minimizing redundancy 

The decoding algorithm commonly used for one-point codes is an adaptation of 
the Berlekamp-Massey-Sakata algorithm [12] together with the majority voting 
algorithm of Feng-Rao-Duursma [T21 HH [5] . By analyzing majority voting, one 
realizes that only some of the parity checks are really necessary to perform 
correction of a given number of errors. New codes can be defined with just 
these few checks, yielding larger dimensions while keeping the same correction 
capability as standard codes [H [2]. These codes are often called Feng- Rao 
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improved codes. The redundancy of standard one-point codes correcting a given 
number t of errors is 

r(t) = A _1 (max{i G N : v, < 2t + 1}) + 1, 

where the enumeration A and the sequence v are derived from the Weierstrass 
semigroup of the distinguished point. The redundancy of the Feng- Rao im- 
proved codes correcting the same number of errors is 

r(t) = \{ie N :vi<2t + l})\. 

This section is devoted to finding explicit formulae for these redundancies in the 
case when the associated Weierstrass semigroup is generated by two consecutive 
integers a, a + 1. Recall that this is the case of Hermitian codes. 

Theorem 2.1 Let a > 1. Then, 

t(2t + 1) ift <J a/2, 

(a 2 - a)/2 + (a + l)L^rJ tf"/ 2 < * < "(L^rprJ + 

(a 2 -a)/2 + 2t if t ^ a ( L -g* j + 1) / 2 . 



r(t) = 



t(2t + 1) 



i 'x'=r2 % /2t+T-21 VLV 



+ 4x 



(a 2 - a)/2 + (a + DL^J 

,(LV^ 



■ stj + s x>t ) 

ift < a/2, 



^m'= [2\/2T+T— 21 * 



8«J + o x , t ) 



(a 2 - a)/2 + 2t - f 2 J^l^ ^ ( L ^ ' 2 + 4,' - 8t j + S^) 



■/"(L^qrrJ + !)/ 2 =S * < 



°(° + D , 



•fx ^ V\P= 



1 + 4£c' - StJ 
1 + 4i' - StJ 



0<i 2 
od 2 



+ 4i' - StJ + 1 ! 



Proof: By the arguments in the previous section, the maximum non-gap 
whose ^ is bounded by a certain constant must be 1) the last element in a 
parabola, that is, ax + x for some x < a or ax + a — 1 for some x ^ a; 2) the 
first element in a parabola for some x ^ a, that is, ax + x — a; 3) some value 
in A x n A K +1 for some x' . In case 1) and 2), x is the largest integer such that 
A x \ {^x'^xA x ) 7^ and such that the minimum v value in A x \ (U X '^£ X A X ) is 
at most 2t. That is, the corresponding parabola is not empty and its minimum 
value is at most 2t. In case 3), if the largest integer x such that A X \(U X >^ X A X ) ^ 
and such that the minimum v value in A x \ (U^^^A 1 ) is at most 2t, satisfies 
x < 2a — 1, then x' = x. Otherwise, x' x. 

By formulas [T] and [H the set of all minimum v values among all non-empty 
parabolas is 

M = {mm{ Vi : A, € A x> \ (IV^A*")} : 

A x ' \ (IV^A*") ? 0} 
= {a:' + l:0^i'^fl-l}U{(o+l)j;'-o 2 + l: 

a x 1 < 2a} 
= {z:Kz^a}U {z(a + 1) : U z ^ o}. 
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Now, the maximum among these values which is at most 2t is 
max{m G M : m ^ 2t} = 



2t 

L^J(« + i) 

a(a + 1) 
Therefore, 



if 2t ^ a, 

if a + 1 ^ 2t < a(a + 1), 
if 2t > a(a+ 1). 



2t - 1 if 2t < a, 

L^qrrJ + a — 1 if a + 1 < 2t ^ a{a + 1), 

2a -1 if2t>o(o + l). 



If 2£ ^ a then A 1 n A K+1 = and we are in case 1). Otherwise, if 2t > a 
then A x n A** 1 ^ 0. If 2i < a(x - a + 2), by formulas © and ©, then we are 
in case 2). Otherwise, we will be either in case 1) or 3). Consequently, 



r(t) 



' A -1 (ass + x) + 1 

if 2t < a, 

A (ax + a; — a) + 1 

if a < 2t < afa: - a + 2), 
A _1 (aa; + a - 1) + 1+ | {A; G U xl>x A x ' : Vi < 2t} | 

if 2t ^ a(x - a + 2). 



Replacing x by its value and taking into consideration that the value Vi 
increases constantly by one within {A^ € \J x i >x K. x : z/j $C 2i}, we obtain 



r(t) = 



t(2t+l) 

(a 2 -a)/2 + (a + l)L^ T j 



if t < a/2, 



(a 2 -a)/2 + 2t 



if a/2<t<a(L^ T J + l)/2, 



ifOa(L^rJ + l)/2. 



For the result on f(t) recall that the parabola (x — y + 1) (y + 1) gives the 
values of i/j for the non-gaps A^ = ax + y with a; — a ^ y ^ a— 1. Fixed 

the maximum on y of (x — y + l)(t/ + 1) is attained at y = x/2 and it is 
equal to i 2 /4 + i + 1. From the values A^ with i < r(t) we want to take away 
all those values whose corresponding v\ is larger than 2t. Our first aim is to 
identify which parabolas have nonempty intersection with the line at height 
2t+l. That is, x 2 /4 + x + l 2t+l. Those are exactly the parabolas for which 
x Ss [2V2T+T-2]. 

Now, from each parabola we need to know which is the number of integers 
y for which the Vi corresponding to \ — ax + y is at least 2t + 1. Since the 
parabola (x — y + l)(y + 1) is symmetric with respect to y = x/2, there will 
be an odd number of such integers if x is even and an even number if x is odd. 
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The real values y where the parabola equals 2t + 1 are given by the equation 
-y 2 + xy + x + 1 = 2t + 1, and are exactly *±Vs 2 +4a-8t _ Thugj the length of 

the real interval where the parabola is at least 2t + 1 is \/ x 2 + 4x — 8t. Now, 
from this interval we only want its integer values. It is easy to check that the 
number of such integers is [V x 2 + Ax — 8iJ + 5 xt . 

□ 

3 Minimizing redundancy for correcting generic 
errors 

In [15] another improvement on one-point codes is described. Under the Berlekamp- 
Massey-Sakata algorithm with majority voting, an error vector whose weight is 
larger than half the minimum distance of the code is often correctable. In par- 
ticular this occurs for generic errors (also called independent errors in [16U17] ). 
whose technical algebraic definition can be found in [18] . Generic errors of 
weight t can be a very large proportion of all possible errors of weight t, as 
in the case of the examples worked out in [TS]. This suggests that a code be 
designed to correct only generic errors of weight t rather than all error words 
of weight t. Using this restriction, one obtains new codes with much larger 
dimension than that of standard one-point codes correcting the same number 
of errors. In [18] . the redundancy of standard one-point codes correcting all 
generic errors of weight up to t is shown to be 

r*{t) = A _1 (max(A \ {A; + Xj t}) + 1. 

However, taking full advantage of the Feng and Rao improvements due to the 
majority voting step [4], one can get optimal codes correcting all generic errors 
of weight up to t with redundancy 

r*(t) = \A\{\ i + \ j :iJ>t}\. 

This section is devoted to finding explicit formulae for these redundancies. 

It is easy to check that if t is such that At is larger than or equal to the 
conductor then both r* (t) and r*(t) are equal to Aj + 1. If c is the conductor 
and g is the genus, At ^ c is equivalent to t ^ c — g. More specifically, for the 
semigroup generated by a, a + 1 this is equivalent to t £ A x for x ^ a — 1. In the 
next theorem we deal with the case when t is strictly less than the conductor, 
that is, when t £ A x with x < a — 1. 

Theorem 3.1 Suppose t — x ( x + 1 ^ -\- y with O^y^xKa — 1. That is. 
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X t = xa + y with 0^y^x<a— 1 . T/ien, 
( 2x 2 + x 



T*{t) 



2x 2 + 3x + y + 1 



if2x<a, y = 0, 
if2x<a, y > 0, 

2xa + y - 2^2. 

if 2x ^ a, y > 2x — a + 1, 
2xa + 2y - -^p- 

if 2x ^ a, y ^ 2x — a + 1. 



' 2x 2 + x + 3y 



f*(t) = 



if 2x < a, 



2xa + 3y - 2x - ^ - 1 



if 2x ^ a, y > 2x — a + 1, 



2xa + 2y 



if 2x ^ a, y ^ 2x — a + 1. 



Proof: We have {A 4 + Aj : i,j ) i} = {I e A 21 : I ) 2xa + 2y} U{1 € 
A 2x+1 : Z ^ (2x + l)a + y} U (IV^^A*'). Notice that {I e A 2x+1 : Z < 
(2a; + l)a + y} n A 2x+2 = because y < a. So, 

A \ {Xi + X 3 : !,J ) i} = {I £ A : 1 < 2a;a + 2y} U ({Z e A 2x+1 : Z < 
(2.T + l)a + y}\A 2a; ). 

Let 

^ = {/ e A : I < 2xa + 2y}, 

B = {I e A 2x+1 : I < (2x + l)a + y}\ A 2x . 

If 2x < a then |A| = 2 < 2 ^11 + 2y and \B\ = y because A 2x n A 2x+1 = 0. 

So, 

f*(i) = |A\{Ai + A j: i,j>t}l 
= \A\ + \B\ 
= 2x 2 + x + 3y, 

If 2a; ^ a, then all 

if y = 0, 
+ y = 2x 2 + 3a; + y + 1 
if y > 0. 

elements in A 2a; are larger than the conductor and \A\ = 2xa + 2y — g = 
2xa + 2y - ^ 2 -. In order to compute \B\, notice that \{l G A 2x+1 : I < 
(2x + l)a + y}| = y, while |A 2x n A 2x+1 | = 2a; - a + 1. Now, if y > 2x - a + 1, 
then A 2 * n A 2x+1 C {Z e A 2x+1 : I < (2x + l)a + y}, so |B| = y - 2.t + a - 1 and 



f 2£^±11 = 2a; 2 +a; 



r*(t) = { 



(2:r+l)(2s+2) 
2 



f*(*) 

r*(t) 



|A| + |B| = 2xa + 3y - 2a; - - 3 ° - 1, 



2xa + y 



a 2 - 3a 
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Figure 2: Graph of Vi and Si for the Hermitian code over F 4 2. 

Otherwise, if y < 2x - a + 1, then A 2x n A 2k+1 2 G A 2k+1 : I < (2x + 
l)a + y}, so \B\ = and 



f*(t) = \A\ = 2xa + 2y- 
r*(t) = \A\=2xa + 2y- 



a 2 — a 



2 ' 



□ 
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